樹狀與線性資料結構

📝 歷屆考古題

• 114年 普通考試 第12題
  關於堆疊（Stack）和佇列（Queue）的敘述，下列何者錯誤？
  查看 AI 詳解 →
• 114年 普通考試 第13題
  關於環狀佇列（circular queue）的敘述，下列何者正確？
  查看 AI 詳解 →
• 114年 普通考試 第14題
  若有 22 個節點形成一棵完整二元樹（Complete Binary Tree），第 4 階層（Level 4）有幾個是樹葉節點（Leaf Node）？（假設樹根為第 1 階層，往下之子節點層數遞增）
  查看 AI 詳解 →
• 114年 普通考試 第15題
  關於樹（Tree）的定義，下列敘述何者正確？
  查看 AI 詳解 →
• 112年 普通考試 第13題
  已知某二元樹為不同數字之最大堆積（Max-heap），下列敘述何者正確？
  查看 AI 詳解 →
• 112年 普通考試 第14題
  在程式執行中，為有效地利用記憶體空間，當需要記憶體空間來存放資料時，才向系統索取所需的記憶體空間，要達到此目的，下列何種資料結構設計最合適？
  查看 AI 詳解 →
• 112年 普通考試 第15題
  假設有堆疊 S1、S2 與佇列 Q1、Q2、Q3，以下圖方式連結，且 Q1 有三個資料 A、B、C（A 在佇列前端），其餘堆疊與佇列皆為空。 今有四個指令如下： ●若 Q1 非空，從 Q1 刪除一個資…
  查看 AI 詳解 →
• 112年 普通考試 第16題
  假設有一棵完滿二元樹（Full binary tree）含有 n 個內部節點（Internal nodes），則該棵二元樹的總節點數是多少個？
  查看 AI 詳解 →
• 111年 普通考試 第15題
  若 a=6, b=2, c=3, d=2, e=3，後置式（Postfix）數學式 ab/cde*^+的運算結果應為何？
  查看 AI 詳解 →
• 111年 普通考試 第16題
  已知 5 7 6 3 + – * 是某一個算術運算式（Arithmetic expression）的後序表示式（Postfix expression），則該運算式計算後的值（Value）為多少？
  查看 AI 詳解 →
• 111年 普通考試 第18題
  假設一棵二元樹（Binary tree）總共有 n 個節點，其中每個節點都恰有 0 個或 2 個子節點（Children），該二元樹的內部節點（Internal nodes）有幾個？
  查看 AI 詳解 →
• 110年 普通考試 第14題
  下列何者不是堆疊（Stack）資料結構固有特性的應用？
  查看 AI 詳解 →
• 110年 普通考試 第15題
  給定前置式（Prefix）數學式/*+ab-cd-e，若 a=5, b=4, c=3, d=2, e=1，則運算結果應為多少？
  查看 AI 詳解 →
• 110年 普通考試 第17題
  某棵三元樹（3-ary tree）有 6 個內部節點（Internal nodes），且每個內部節點都恰有 3 個子節點（Children），則該棵三元樹有多少個葉節點（Leaves）？
  查看 AI 詳解 →
• 110年 普通考試 第22題
  有一個二元搜尋樹（Binary Search Tree），每個節點的鍵值都不同，下列敘述何者正確？
  查看 AI 詳解 →
• 109年 普通考試 第13題
  下列關於資料結構的敘述何者錯誤？
  查看 AI 詳解 →
• 109年 普通考試 第16題
  將以前置式（Prefix）呈現的數學運算式+*+P^QRS^TU轉換成後置式（Postfix），結果應為下列何者？
  查看 AI 詳解 →
• 109年 普通考試 第20題
  若某算術運算式的前置（prefix）表示法為×＋ a b－ c d，則它的後置（postfix）表示法是：
  查看 AI 詳解 →
• 109年 普通考試 第21題
  對一個有十二個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6, 5,…
  查看 AI 詳解 →
• 105年 普通考試 第16題
  對一個空堆疊（empty stack）S 及一個空佇列（empty queue）Q 執行下列不同步驟後，何者的最後一個 Q. dequeue()之回傳值為 B？（註：push 為加入一元素到 stac…
  查看 AI 詳解 →
• 105年 普通考試 第17題
  以下有關二元搜尋樹（binary search tree）的敘述何者錯誤？
  查看 AI 詳解 →
• 105年 普通考試 第19題
  設 m，n 為自然數且 $m \le n$，則一個以 m 棵樹（trees）共 n 個節點（nodes）所組成的森林（forest）結構，共有多少條邊（edges）？
  查看 AI 詳解 →